import java.util.Arrays;

public class dome2 {
    public static void main(String[] args) {
        System.out.println(check(773));
//        int a = 3215625;
//        int arr[] = new int [3];
//        while (true){
//            while (a%3==0){
//                a/=3;
//                arr[0]++;
//            }
//            while (a%5==0){
//                a/=5;
//                arr[1]++;
//            }
//            while (a%7==0){
//                a/=7;
//                arr[2]++;
//            }
//            break;
//        }
//        System.out.println(Arrays.toString(arr));
    }
    public static boolean check(int a){
        for(int i = 2;i<=Math.sqrt(a);i++){
            if(a%i==0){
                System.out.println(i);
                return false;
            }
        }
        return true;
    }
}
